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Abstract 

This paper studies event-triggered stabilization of linear time-invariant systems over time-varying rate-limited communication 
channels. We explicitly account for the possibility of channel blackouts, i.e., intervals of time when the communication channel 
is unavailable for feedback. Assuming prior knowledge of the channel evolution, we study the data capacity, which is the 
maximum total number of bits that could be communicated over a given time interval, and provide an efficient real-time 
algorithm to lower bound it for a deterministic time-slotted model of channel evolution. Building on these results, we design an 
event-triggering strategy that guarantees Zeno-free, exponential stabilization at a desired convergence rate even in the presence 
of intermittent channel blackouts. The contributions are the notion of channel blackouts, the effective event-triggered control 
despite their occurrence, and the analysis and quantification of the data capacity for a class of time-varying continuous-time 
channels. Various simulations illustrate the results. 
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1 Introduction 

Control under communication constraints has key the¬ 
oretical and practical importance given the increasing 
ubiquity of networked cyber-physical systems in nearly 
every aspect of modern life, including transportation, 
energy, agriculture, and healthcare. This has motivated 
a vast amount of research to address the challenges 
posed by communication channels with limited, time- 
varying, and unreliable bit rates. This paper is a con¬ 
tribution to the growing body of results that employ 
either information-theoretic or opportunistic triggered 
control to address the problem of stabilization under 
constrained resources. Specifically, we seek to com¬ 
bine both approaches to deal with the control of linear 
time-invariant systems under time-varying channels, in¬ 
cluding for the possibility of blackouts, i.e., intervals of 
time during which the channel is completely unavailable 
for control. Applications where these channel models 
are useful include communication in contested environ- 
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ments and scheduling shared communication resources. 

Literature review: The literature of information- 
theoretic control under communication constraints fo¬ 
cuses on identifying necessary and sufficient conditions 
on the bit rates that guarantee stabilization under vari¬ 
ous assumptions on the (often stochastically modeled) 
communication channels. Comprehensive overviews 
may be found in [Franceschetti and Minero, 2014, Nair 
et al., 2007]. Early data rate results [Nair and Evans, 
2000, 2004, Tatikonda and Mitter, 2004] provided tight 
necessary and sufficient conditions on the data rate of 
the encoded feedback for asymptotic stabilization in the 
discrete-time setting. Since then, the problem has been 
studied under increasingly complex assumptions on the 
communication channels, see e.g., [Martins et al., 2006, 
Minero et al., 2009, 2013]. In the continuous-time set¬ 
ting, the problem has been studied under either periodic 
sampling or aperiodic sampling with known upper and 
lower bounds on the sampling period. The works [Key- 
ong and Baillieul, 2004, 2007] deal with single-input 
systems, [Persis, 2005] deals with nonlinear feedforward 
systems, and [Liberzon, 2014] deals with switched lin¬ 
ear systems and characterizes the convergence rate of 
the finite data-rate stabilization scheme. The recent 
work [Pearson et al., 2014] explores the stabilization 
problem under a state-based aperiodic transmission pol- 
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icy, with the inter-transmission intervals being integral 
multiples of a fixed stepsize. In general, this literature 
has not explored the potential advantages of tuning the 
sampling period in the periodic case or if state-based 
aperiodic sampling can provide any gains in efficiency 
and performance. On the other hand, the event-triggered 
approach, see e.g. [Heemels et ah, 2012, Tabuada, 2007, 
Wang and Lemmon, 2011] and references therein, ex¬ 
ploits the tolerance to measurement errors to design 
goal-driven, opportunistic state-based aperiodic sam¬ 
pling. The literature on event-triggered control mainly 
focuses on guaranteeing control performance while min¬ 
imizing the number of transmissions but largely ignores 
quantization, data capacity, and other important as¬ 
pects of communication. Some of the few exceptions 
include [Garcia and Antsaklis, 2013, Tallapragada and 
Chopra, 2012], which utilize static logarithmic quanti¬ 
zation and [Lehmann and Lunze, 2010, Li et al., 2012, 
Sun and Wang, 2014] (see also references therein) which 
use dynamic quantization. All these works guarantee a 
positive lower bound on the inter-transmission times, 
while [Lehmann and Lunze, 2010, Li et ah, 2012, Sun 
and Wang, 2014] also provide a uniform bound on the 
communication bit rate (i.e., the number of bits per 
transmission). However, these references do not address 
the inverse problem of triggering and quantization given 
a limit on the communication bit rate. Moreover, the 
channel is assumed to always be available to the control 
system and hence event-triggered designs typically do 
not take into account the possibility of channel black¬ 
outs. An important exception to this statement is [Anta 
and Tabuada, 2009], which uses the deadlines gener¬ 
ated by a self-triggered controller to perform a kind of 
instantaneous or short-term scheduling. However, if the 
communication latency is time-varying either because 
of a time-varying channel or because of time-varying 
packet sizes, which is important in finite precision 
feedback control, it is difficult to guarantee long-term 
future schedulability and system performance. Our re¬ 
cent work [Tallapragada and Cortes, 2016] combines 
the information-theoretic and event-triggered control 
approaches to address the problem of event-triggered 
stabilization of continuous-time linear time-invariant 
systems under bounded bit rates. The event-triggered 
formulation allows us to guarantee, in the absence of 
channel blackouts, a specified rate of convergence in the 
presence of non-instantaneous communication and pos¬ 
sibly time-varying communication rate. The incorpora¬ 
tion of information-theoretic aspects in our design also 
allows us to analyze sufficient average data rate, some¬ 
thing usually absent in the event-triggered literature. 

Statement of contributions: We combine information- 
theoretic and event-triggered control to address the sta¬ 
bilization problem for linear time-invariant systems over 
time-varying rate-limited communication channels that 
may be subject to sporadic blackouts. Our starting point 
is a description of the communication channel through 
two time-varying channel functions representing, respec¬ 


tively, the minimum instantaneous communication-rate 
and the maximum packet size that can be successfully 
transmitted. Our model explicitly accounts for the pos¬ 
sibility of channel blackouts, which are intervals of time 
during which no packet can be successfully transmitted. 
Our first contribution is the definition of the concept of 
data capacity, i.e., the maximum number of bits that 
may be communicated over possibly multiple transmis¬ 
sions during an arbitrary time interval under complete 
knowledge of the channel evolution. This concept plays a 
key role in effectively controlling the system despite the 
occurrence of blackouts. The computation of data ca¬ 
pacity for general time-varying channels is challenging. 
We show that, for the class of piecewise constant chan¬ 
nel functions, the computation of data capacity can be 
formulated as an allocation problem involving the num¬ 
ber of bits to be transmitted over each interval where the 
channel functions are constant. This equivalence sets the 
basis for our second contribution, which is the design of 
an algorithm to lower bound in real time the data capac¬ 
ity over an arbitrary time interval. Our third and final 
contribution is the synthesis of event-triggered control 
schemes that, using prior knowledge of the channel in¬ 
formation, plan the transmissions in order to guarantee 
the exponential stabilization of the system at a desired 
convergence rate, even in the presence of intermittent 
channel blackouts. Our design critically relies on three 
elements: a performance-trigger function that measures 
how close the system state is to violating the control ob¬ 
jective, a channel-trigger function that keeps track of the 
number of bits required at any moment to guarantee per¬ 
formance at least for a certain period of time in the fu¬ 
ture, and the lower bounds on data capacity provided by 
our real-time algorithm. Our notion of scheduled chan¬ 
nel blackouts and stabilization despite their occurrence 
is a key contribution in the context of event-triggered 
control, which typically assumes the channel is available 
for feedback on demand. Various simulations illustrate 
our results. 

Notation: We let R, R>o, Z >0 , and Z> 0 denote the set 
of real, nonnegative real, positive integer, and nonnega¬ 
tive integer numbers, respectively. We let IS] denote the 
cardinality of the set S. We denote by ||.||2 and ||-||oo 
the Euclidean and infinity norm of a vector, respectively, 
or the corresponding induced norm of a matrix. For a 
symmetric matrix A £ R” x ™, we let A m {A) and A m{A) 
denote its smallest and largest eigenvalues, respectively. 
For any matrix norm ||.||, note that ||e Ar || < e)^ A ^ T . For 
a number a £ R, we let [a] , = max{0, a}. For a function 
/ : R i-> R" and any t £ R, we let f{t~) and f(t + ) de¬ 
note the limit from the left, lim/(s) and the limit from 

sfi 

the right, lim/(s), respectively. 

S^,t 

2 Problem statement 

We start with the description of the system dynamics, 
then describe the model for the communication channel. 
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and finally state the control objective. 

2.1 System description 

We consider a linear time-invariant control system, 


where the first condition is that of causal communication 
and the second is an upper bound on the communication 
time. Note that the actual instantaneous communication 
rate at 4 is bk / A & and we can rewrite (2b) as 


x(t) = Ax(t) + Bu(t), (1) 

where x £ R" denotes the state of the plant and u £ R m 
the control input, while A £ R nx " and B £ R raxm are 
the system matrices. Our starting point is the existence 
of a continuous-time feedback stabilizer of the plant dy¬ 
namics (1). Formally, we select a control gain matrix 
K £ R mxn such that the matrix A = A + BK is Hur- 
witz. Under this assumption, the continuous-time feed¬ 
back u(t) = I\x(t) renders the origin of (1) globally ex¬ 
ponentially stable. 

The plant is equipped with a sensor (the encoder) and 
an actuator (the decoder) that are not co-located. The 
sensor can measure the state exactly and the actuator 
can exert the input to the plant with infinite precision. 
However, the sensor may transmit state information to 
the controller at the actuator only at discrete time in¬ 
stants of its choice , using only a finite number of bits. 
We let {tk}ke z >0 C R>o be the sequence of transmission 
times at which the sensor transmits an encoded packet of 
data, {rfc}fe g z >0 C R>o the sequence of reception times 
at which the decoder receives a complete packet of data, 
and {f/cj-fcgz >0 C R>o the sequence of update times at 
which the decoder updates the controller state. At a 
transmission time tk, the sensor sends bk bits, which en¬ 
code the plant state. Due to causality, fk > r*, > tk , and 
we denote by 


A k — tk , A fe — fk tk , 

the k th communication time and fc th time-to-update, re¬ 
spectively. The distinction between the reception times 
and the update times is a generalization with respect 
to our previous work [Tallapragada and Cortes, 2016] 
and provides greater flexibility in the presence of time- 
varying channels, particularly in cases where the channel 
is unavailable for certain periods of time. 

2.2 Communication channel 

Our model for the time-varying communication channel 
is fully determined by the map R : R>o —> R>0 j where 
R a = nR is the minimum instantaneous communication- 
rate at a given time, and the map p : K> 0 —¥ Z> 0 , where 
b = np is the maximum packet size that can be success¬ 
fully transmitted at a given time. More specifically, we 
assume the fc th communication time and the k th time- 
to-update satisfy 


A fc > A fc > 0, 

A fe < A(tfc.pfe) A -^-y 


bk 

Raifk) ’ 


(2a) 

(2b) 


bk npk np k , . 

Afe Afe - A (t k ,Pk) a{ ’’ 

to realize that R a (t) is a lower bound on the number of 
bits communicated per unit time of all the bits transmit¬ 
ted at time t. Thus, for example, if R a (t) = oo, then the 
packet sent at t is received instantaneously. The packet 
size bk = npk that can be successfully transmitted start¬ 
ing at tk is upper bounded as 

Pk<P(t k ), Pk£%> o (3a) 

for all k £ Z>o- We refer to an interval of time during 
which p = b = 0 as a (channel) blackout. In this paper, 
we assume that the encoder knows the functions t H > 
R{t) and t K > p(t) a priori or sufficiently in advance, 
which we make clear in the sequel. 

Since the channel has bounded data capacity and in or¬ 
der to maintain synchronization between the encoder 
and the decoder, we require that the encoder does not 
transmit a packet before a previous packet is received by 
the decoder and the controller updated, i.e., 


4+i > f k , (3b) 

for all k £ Z>o- We say the channel is busy at time t if 
t £ [ tk,Tk ), for some k £ Z >0 . Finally, we refer to the 
sequences of transmission times {4} C R>o> packet sizes 
{6fe} C Z>o, and update times {4} C R>o as feasible 
if (2) and (3) are satisfied for every k £ Z >0 . 

2.3 Encoding and decoding 

We use dynamic quantization for finite-bit transmissions 
from the encoder to the decoder. In dynamic quantiza¬ 
tion, there are two distinct phases: the zoom-out stage, 
e.g., [Liberzon, 2003], during which no control is ap¬ 
plied while the quantization domain is expanded until it 
captures the system state at time ro = tg £ R>o; and 
the zoom-in stage, during which the encoded feedback 
is used to asymptotically stabilize the system. We fo¬ 
cus exclusively on the latter, i.e., for t >tg. We assume 
both the encoder and the decoder have perfect knowl¬ 
edge of the plant system matrices, have synchronized 
clocks, and synchronously update their states at update 
times {4}fegz >0 ■ For simplicity, we assume that at trans¬ 
mission 4 the sensor (encoder) encodes each dimension 
of the plant state using pk bits so that the total number 
of bits transmitted is bk = npk ■ 

The state of the encoder/decoder is composed of the con¬ 
troller state x £ R” and an upper bound d e £ R>o on 
ll^ellooi where x e = x — x is the encoding error. Thus, 
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the actual input to the plant is given by u(t) = Kx(t). 
During inter-update times, the state of the dynamic con¬ 
troller evolves as 

x(t) = Ax(t ) + Bu[t) = Ax(t), t £ [ffc, fk+i)- (4a) 

Let the encoding and decoding functions at the k th it¬ 
eration be represented by qE,k ■ R" x K ra H > Gk and 
: Gk x R n i—^ R™, respectively, where Gk is a fi¬ 
nite set of 2 bk symbols. At tk, the encoder encodes the 
plant state as ZE, k = QE,k(x(tk),x(fjf)), where x(tf) is 
the controller state just prior to the encoding time tk, 
and sends it to the controller. The decoder can decode 
this signal as zn, k — qD,k(zE, k ,x(tf)) at any time dur¬ 
ing [rfc,ffc]. At the update time fk, the sensor and the 
controller also update x using the jump map, 

x(f k ) = e A ^ k x(tk) + e AAk (z D , k ~ 

= Qk{x(t k ),x(t^)), (4b) 

where q k : R" x R n i—>• R” represents the quantization 
that occurs as a result of the finite-bit coding. We allow 
the quantization domain, the number of bits and the 
resulting quantizer, q k , for each transmission k £ Z >0 to 
be variable. The evolution of the plant state x and the 
encoding error x e on the time interval [fy,, f k +i) can be 
written as 

x(t) = Ax(t) — BKx e (t), (5a) 

x e (t) = Ax e (t). (5b) 


Define x i-+ V(x) = x T Px and let 

V d (t) = V d (t 0 )e-^ t - t °\ ( 8 ) 

with /3 > 0, be the desired control performance. We as¬ 
sume that 

w = t§>- al3>0 ’ (9) 

with a > 1 an arbitrary constant. Assumption (9) is 
sufficient to guarantee a convergence rate faster than 
/3 for the dynamics (1) under the continuous-time and 
unquantized feedback u(t) = Kx(t). 

Given the system and the communication channel model 
above, our objective is to design an event-triggered com¬ 
munication and control strategy that ensures the expo¬ 
nential stability of the origin. Formally, we seek to syn¬ 
thesize an event-triggered control strategy that recur¬ 
sively determines the sequences of transmission times 
{4}fcez >0 and update times {f fc } fceZ>0 , along with a 
coding scheme for messages and a rule to determine the 
number of bits {b k }ke z >0 to be transmitted, so that 

V(x(t)) < V d (t), 

holds for all t > t 0 . This objective is especially challeng¬ 
ing given the time-varying nature of the communication 
channel and the possibility of intermittent blackouts. 

3 Performance- and channel-trigger functions 


While the encoder knows the encoding error x e precisely, 
the decoder can only compute a bound d e (t) on ||:r e (t)||oo 
as follows 


d e (t) = \\e A(t tfc) ||oo4, t £ [f k ,f k + i), k £ Z> 0 
4+i = 2 Pk+1 4(4+i)- 


(6a) 

(6b) 


One can design a pair of algorithms for the encoder and 
the decoder to implement (4b) in a manner that they 
maintain consistent x(t) and d e (t) signals for t > to 
(see [Tallapragada and Cortes, 2016] for example). For 
the sake of brevity, we do not present these algorithms 
here and it suffices to say that ||x e (t)||oo < d e (t) for all 

t ^ to if || 3-*e(4) ||oo d e (to). 

2-4 Control objective 

We measure the performance of the closed-loop system 
through a Lyapunov function as follows. Given an arbi¬ 
trary symmetric positive definite matrix Q £ R raxra , let 
P be the unique symmetric positive definite matrix that 
satisfies the Lyapunov equation 

PA + A T P = -Q. (7) 


In order to achieve the control objective of Sec¬ 
tion 2.4 with opportunistic transmissions, we need a 
performance-trigger function that tells us how close the 
system state is to violating the convergence require¬ 
ment. Bounded precision quantization further requires 
us to keep track (through a channel-trigger function) of 
the number of bits required at any moment to guarantee 
performance at least for a certain period of time. Thresh¬ 
old crossings of these two functions form the primary 
basis of our event-triggering mechanism. Further, in or¬ 
der to take care of communication delays, the triggering 
mechanism instead uses guaranteed upper bounds on 
the performance and channel-trigger functions up to the 
maximum possible communication delay for the current 
channel state. In this section, we describe each of these 
components, thus laying the groundwork to deal with 
time-varying communication channels and blackouts. 

3.1 Performance-trigger function 

We define the performance-trigger function as the ratio 
of the quadratic Lyapunov function V and the desired 
performance V d , 


h p {(t) = 


V(x(t)) 

v d (t) 


( 10 ) 
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Note that the control objective is to maintain h p t(t) < 1 
at all times. This is why, in general, it is of interest to 
characterize the open-loop evolution of the performance- 
trigger function. The next result provides an upper 
bound on the value of h p f in the future as a function of 
the information available now. 

Lemma 3.1 (Upper bound on open-loop evolution of 
performance-trigger function [Tallapragada and Cortes, 
2016]). Given t k £ R>o such that h p f(t k ) < 1, then 

h p f{r + t k ) < h P {(r , h pi (t k ), e(4)), 


for t > 0, where 


a d e (t ) 
e(t) = 




t , , \ a fi( T ,h 0 ,e 0 ) . . 

h p l{T, h 0 ,C 0 ) = - 77 ^-, ( 11 ) 


/ 2 W 


A(r, ho, e 0 ) = ho+ - 1), / 2 (r) 4 e - 

W + [l 


a WV^P) a A m (Q) 

= --- w = - 

2y/n\\PBK\\ 2 ' \ M (P) 


P > 0, ^ — PH 2 + 


where T > 0 is a fixed design parameter. The channel- 
trigger function h c h depends on the bound on the en¬ 
coding error d e through e. Note that the channel-trigger 
function h c h through its dependence on d e , which evolves 
as (6), also jumps at the update times r k - Lemma 3.2(iii) 
implies that for any time Sq > t 0 , if /i c h(so) < 1, then 
/ipf(i) < 1 for at ieast t G [s 0 ,so + min{T,Ti(l, 1)}) 
even without any transmissions or receptions. Thus, as¬ 
suming that the communication delays are smaller than 
min{T,Ti(l, 1)}, a transmission strategy ( {t k }ke z >0 
and {b k }ke z >0 such that b k = np k ) is to ensure that, 
for each k, ftch^fc) < 1 so that Ti(h p {(r k ),c(rk)) > 
min{T, Ti(l, 1)}. Thus, we now require an upper bound 
on the open-loop evolution of h c h, which is provided in 
the following result. Its proof follows from the defini¬ 
tions of e and pr in (11) and (12), respectively, and the 
evolution of d e described in (6). 

Lemma 3.3 (Upper bound on the channel-trigger func¬ 
tion at the update times fk)- If t k £ K>o Is such that 
h p f(t k ) £ [0,1], then 

hch(l k) C h c \,{r k t k ,h p l{t k ), c(t k ) ,Pk ), (14) 


This result motivates the definition of the function 
ri(/io,eo) = minjr > 0 : h p{ (r, h 0 , e 0 ) = 1, > 0}, 


where b k = np k bits are transmitted at t k and 
u , u \ a \\e AT \\ooe% T e 0 1 

hch{T,h 0 ,e 0 ,p) = - -r -rv • — • 

PT{h p f{T,h 0 ,e 0 )) 2P 


(15) 


as a lower bound on the time it takes h p f to evolve to 1 
starting from h p {(t k ) = ho with e(t k ) = eo ■ The following 
result captures some useful properties of this function. 

Lemma 3.2 (Properties of the function Ti [Tallapra¬ 
gada and Cortes, 2016]). The following holds true, 

(i) r^i.i) > 0 . 

(ii) If h\ > ho and > eo, thenT\(ho, eo) > Ti(/ii, ei). 
In particular, if ho £ [0,1], then Ti(ho,eo) > 

ri(l,e 0 ). 

(in) ForT > 0, if ho £ [0,1] and 


Co < Pr(ho) = 


(w + p)(l - h 0 ) 
W{U w +p)T - 1) ’ 


( 12 ) 


then Ti(hp, eo) > min{T 1 (l, 1), T}. 
(iv) For T > 0 and hp £ [0,1], 


Note that for t,t + t £ [r k , t k +i), for any k £ Z> 0 , we 
have h ch (t + r) < h ch (r, h pi (t), e(t), 0). 

Now, analogous to T^ we define 

r 2 (&o,eo,p) = min{r > 0 : h ch (r, b 0 , e 0 , p) = 1}, (16) 

which essentially is an upper bound on the communi¬ 
cation delay r k — t k , for which we can still guarantee 
hch{r k ) < 1. Given the interpretation of T 2 , one of the 
conditions in our event-triggering rule would be to check 
if T 2 is less than a maximum communication delay. The 
next result provides a way to check this in real time. 

Lemma 3.4 (Algebraic condition to check value 
of T 2 [Tallapragada and Cortes, 2016]). LetT° > 0. For 
any h 0 £ [0 L 1] and tp £ [0,p T {h 0 )\, T 2 {ho,c 0 ,p) > T° if 
and only if h c \,(T °, ho,co,p) < 1. Further, the statement 
with equalities is also true. 


ri(/i 0 , eo) > T < t=> h p [(T, ho, eo) < 1. 

The statement with strict inequalities is also true. 
3.2 Channel-trigger function 


The following result provides a lower bound for T 2 uni¬ 
form in its first two arguments. This bound will be useful 
in our event-triggered design later. 

Lemma 3.5 (Lower bound onV 2 ). If cp £ [0,pt(^o)] 
then T 2 (/iq, cq,p) > T*(p ) with 


We define the channel-trigger function 

Mt) ^ pt(vV 


T*(p) = min{r > 0 : g(r,p) = 1}, 

, v a He A looe^ 

(13) QViP) 2 V e (w+fi)T _ e (w+n)r ' 
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PROOF. From (10) and (12), we have 


the data capacity reduces to 


pT{hp{{T,h 0 ,e 0 )) 

(w + m)(1 - e- WT (h 0 + ^(e(“’+^ - 1))) 

' e(w+u)T _ 1 \ 


) — WT 


_ ~ 

W(e( w +ri T - 1 ) 

p (w+h)t _ 1 

e (w+^)T_i e 60 
Jw+fj.)T _ (w+^)t 


= Pt{ 1 


where the inequality follows from the assumption that 
£o < V Now, substituting this lower bound in (15) and 
noting the fact that pT(e~ WT h 0 ) > pr{ho) gives 

/ich(T,/io,eo,f>) < g{r,p). 

The claim now follows from the definition (16). □ 


4 Characterization of the data capacity 

Our study of data capacity here is motivated by the need 
of the encoder to know how much data can be transmit¬ 
ted successfully before a channel blackout. 

4-1 Data capacity 

We denote the number of bits (data) communicated (the 
data transmitted by the encoder and completely received 
by the decoder) during the time interval [ri, 72 ] under the 
feasible sequences {t k }, {pk}, and {A^} (that satisfy (2) 
and (3)) as 


D(t 1 i t 2 )= max D(T 1 ,T 2 ,{t k },{A(t k ,p k )},{p k }). 

{tk},{Pk} 
s.t. (3) holds 

(17) 

Note that a greedy approach does not necessarily max¬ 
imize the communicated data. In general, the precise 
computation of D(t\ , 72 ) involves solving an integer pro¬ 
gram with non-convex feasibility constraints. Given the 
difficulty of solving this problem, we seek a class of chan¬ 
nel functions R and b that are meaningful and yet simple 
enough to efficiently compute a lower bound for the data 
capacity. To this end, we make the following observation. 

Lemma 4.1 (Data capacity under constant communi¬ 
cation rate). Suppose Vf £ [ 71 , 72 ] (i) R[t) = R > 0 
and (ii) p(t) > 1 (no blackouts). Then, D(ti,t 2 ) = 
n[ R(t 2 - Ti)J. 

The proof of Lemma 4.1 follows directly by noting that 
an optimal solution can be constructed by choosing Pk = 
1 and tk+i = fk = Tk for all k £ Z>o- Motivated by this 
result, we assume in the sequel that the channel func¬ 
tion R is piecewise constant so that the problem of find¬ 
ing a reasonable lower bound on D(t-[ , t 2 ) is tractable 
while also ensuring that the overall problem is meaning¬ 
ful. Note that any given R can be approximated to an ar¬ 
bitrary degree of accuracy by a piecewise constant func¬ 
tion. In addition, according to (2b), R is a lower bound 
on the instantaneous communication rate and it is quite 
reasonable to assume it is piecewise constant. Also, note 
that p takes integer values and hence by its nature is 
always piecewise constant. Specifically, we assume that 


D{T 1 ,T 2 l {t k },{K k },{p k }) = n ^ Pk: 

k=k 

— T i 

where k Tl = min{fc : t k > iq} and k T2 = max{fc : 

t k + Afc < t 2 }. Notice that we count only the bits that 
are transmitted and also received ( communicated ) dur¬ 
ing [ti,7- 2 ]. We define the data capacity during the time 
interval [ 7 - 1 , 72 ] as the maximum data that can be com¬ 
municated during the time interval under all possible 
communication delays, i.e., 

D{ti,t 2 )= max D(n, r 2 , {t k }, {A fc }, {p k })- 

{ tk},{pk } 
s.t. (3) holds 
VA fc <A (tk,Pk) 

Notice that to maximize the data communicated, it must 
be that r k = r k (A k = A k ) for all k £ Z>o- This explains 
the fact that only the sequences {t k } and {p k } are the op¬ 
timization variables. Next, notice that maximization un¬ 
der all possible communication delays (A k < A(t k ,p k )) 
is the same as maximization under maximum communi¬ 
cation delays (A k = A(t k ,p k )). Thus, the definition of 


R{t) = Rj , Vt £ (Qj, 6j+i\ (18a) 

p(t) = 7 tj, Vt £ (9j,e j+ 1 ] (18b) 

where is a strictly increasing sequence of time 

instants and 77 £ Z>o for each j. We also denote Tj A 
8j + 1 — 0j as the length of the j th time slot Ij A ( 0j ,0j + 1 ] . 
Again note that identical {6j} sequences for R and p is 
not a restriction because one can always refine the se¬ 
quence {0j}. In order to concisely express the constraints 
in the optimization problem (17) we assume, without 
loss of generality, that n = and t 2 = for some 
jo , jf V z> 0 . Finally, we choose left-open intervals in 
our model (18) since it provides a slight technical advan¬ 
tage in lowering the gap between the optimal and our 
sub-optimal solutions. 

4-2 Formulation as an allocation problem 

Here we show that, for piecewise constant channel func¬ 
tions, we can think of the computation of D{9j 0 ,9j f ) as 
an allocation problem: that of allocating the number of 
bits {n<j)j}, with cpj £ Z> 0 , to be transmitted in the 
time slots {Ij} for j £ AT?* A {j 0 , • • •, jj — 1}- For con¬ 
venience, we let (j) 3 ! — {<t>j 0 , ■ ■ ■, Given <^V, the 
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sequences {4} and {pk} are determined so that trans¬ 
missions start at the earliest possible time in Ij and the 
channel is not idle until all the allocated bits <f).j are re¬ 
ceived, i.e., 4+i = r k = r k = A (t k ,Pk) during Ij and 
{pk} during Ij is any sequence that respects the channel 
upper bound 7 fj and adds up to 4>j. Given this correspon- 
dance, our forthcoming discussion focuses on expressing 
the constraints in the optimization problem in terms of 
the <j> variables. In the sequel, a standing constraint is 
that <f>j G Z> 0 for each j, unless we mention otherwise. 

Maximum bits that may be transmitted: First, we present 
the constraint that describes the maximum bound on 
the number of bits that may be transmitted in each 
slot Ij. Note that according to Lemma 4.1, in the time 
slot Ij , n[RjTj\ bits could be transmitted and received 
within \_RjTj\ /Rj < Tj units of time. In addition, mfj 
more bits could be transmitted during the closed inter¬ 
val [ |_ RjTj\ ,0j + 1 ], though these bits are received only in 

subsequent time slots. Thus, we have for each j G J\fR 


n<t>j < 


( nRjTj + nirj, 

10, 


if 7 Tj > 0 
if 7 fj = 0 


(19) 


where in the first case we have used the fact that (pj € 
Z> 0 to avoid the use of the floor function. 

Reduced channel availability in a time slot due to prior 
transmissions: As noted above, if < j>j > [RjTj J, then 
these bits take up some of the time in Ij+i and possibly 
even subsequent slots. Thus, effectively the time avail¬ 
able in Ij .|_i and consequently the upper bound on 4 >j+\ is 
reduced. Moreover, in general, the number of bits trans¬ 
mitted in Ij has an effect on the number that could be 
transmitted in all subsequent intervals either directly or 
indirectly. Thus, for each j-\. j G AfR , we introduce 


) = ( r .-E(f- T 0 ) 


1=31 


3 -1 


- 0j+1 


( 20 ) 


As we shall see in the following lemma, these functions 
determine the available time in slot Ij given <j>R. 

Lemma 4.2 (Available time in slot Ij). Let Tj(<j)R) be 
the time available in the slot Ij given the allocation (f>R. 
Then, 


?Ml) = 


min {'Ip.M).!],} 


j i£A/V 


the total time taken by the bits transmitted in slots j\ 


to j — 1. Thus, |l} li j(((>^)j i s an u PP er bound on the 
time available for transmission in the slot Now, let 


ji = max{i G Z> 0 n[j 0 , j - 1] : Tj((j)R) = T t } 


Then clearly, {<t>i} J i= j 2 is sufficient to determine 
Next, for the allocation </>R, the bits trans¬ 
mitted during the time slots I, for i G {j 2 , j — 1} 
are received by 6j 2 + Yjj'Zfa it an< ^ ^ lus deed 



min { r i2,i(^), T i} 


Finally, for each 


j 1 e Z> 0 n[j 0 ,j 2 - 1 ], ) > T j2tj (<j> J / o ), which 

proves the result. □ 


As a consequence of Lemma 4.2, for each j G A fjj* and 
j 1 G Z>o n[j 0 , j — 1], consider the constraints 

n0 < | nR j Tj, ,j {<j>R) + niTj , if T h J (<t>R) > 0 
J — I 0 otherwise 

(21a) 

which we obtain using the same reasoning as in (19) 
with Tj replaced by Tj 1 ,j(4>j f 0 )- Note that if Tj lt j(<j>R) > 
Tj, then the constraint (21a) is weaker than (19) and 
hence inactive. For fj lt j(<j>R) G (0,7}), the constraint 
reflects the reduced available time in the time slot Ij and 
if fj uj {4>R Q ) < 0, for some ji G Z> 0 n[j 0 ,j - 1], then 
it corresponds to the case when the channel is busy for 
the whole of the time slot Ij (Tj((j>R) = 0). Thus (21a) 
accurately reflects the effect of possilrly reduced available 
time during the slot Ij due to prior transmissions. 

Counting only the bits transmitted and received during 
[6j 0 , 6j f ]: Finally, since in the computation of T>(6j 0 , 6j f ), 
we are interested in the maximum number of bits that 
can be communicated (transmitted and received) during 
the time interval, we also require that any bits transmit¬ 
ted during the slot Ij are received before 9j f , i.e., 


$L<[ f jK ) + °i.f if Tj (oj:) > 0 

Rj I 0, otherwise. 


Using the definition of Tj(<j>R), this can be rewritten 
giving the following constraints for each j G A fjj* and 

ji e z> 0 n[j 0 , j] 


PROOF. Observe that for any j\, j G A fR, 0j + 1 — 0j, 
is the total time in the slots )\ to j, while J2i=j, % is 


^ < \Tj<.j{oR) + ()j S 

Rj \ 0 , 


0j+ 1, if Tj lt j((j)R) > 0 
otherwise. 

(21b) 
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Then, the data capacity is given as 


constraints (21b) reduce to 


jf - 1 

' D (Ojo’°jf)= max . ( 22 ) 

0i6Z> o ,vieA/)' o / j-j o 

s.t. (19), (21) hold 

Ignoring the fact that this is an integer program, the 
constraints (21) still make the problem combinatorial. 

4-3 Efficient approximation of data capacity 

The following result is the basis for the construction of 
a sub-optimal and efficient solution to the problem (22). 

Lemma 4.3 (Bound on “channel variation”). If there 
exists J £ Z>o such that 


i—j + l + J 

E T » V -? eA/ fo’ (23) 

3 i=j +1 

then, for any j £ AfR, any bits transmitted in time slot Ij 
would be received strictly before the end of the slot Ij+i+j. 


j f~ 1 , 

E - (>,■ 


1=3 1 


(24b) 


for each ji € Z>on[jo, j/ — 1]. The data capacity is 


jf- 1 


v { e jo^j s ) = max . n Y^- (25) 

0j6Z> o ,vieAd , o / j=j 0 

s.t. (19), (24) hold 


PROOF. Indeed, if J = 0 then for each j and ji £ Afj *, 
Tjiji&jo) > ® an d hence Tj > 0 also. Thus, the con¬ 
straints (21a) reduce to n(j>j < nRjTj lt j{<j> 3 J) + nitj, 
which after using (20) give us (24a). Note that 
Lemma 4.3, with J = 0, guarantees that the con¬ 
straints (21b) are satisfied for all j £ {j 0 , ... ,jf — 2}, 
while for jf — 1 (21b) reduce to 



< T 

— -0 1,3 


Jf} 


Wjo 


PROOF. The term nj/Rj is the time it takes a packet 
of size up to riiij bits transmitted during I 3 to reach 
the decoder. Thus, the claim follows by noting that 
any bits transmitted during Ij would be received before 
t= 0j+i + (nj/Rj)- n 

Lemma 4.3 relates the three sequences of parameters, 
{Rj}, {ttj} and {Tj}, that define the channel state at 
any given time. The result may be interpreted as the 
imposition of a bound on how often there is a change in 
the channel state as measured by the time slot lengths 
Tj. The parameter J may be interpreted as a uniform 
upper bound on the number of consecutive time slots 
that may be fully occupied due to a prior transmission. 

4-3.1 Guaranteed channel availability in each time slot 

The case of J = 0 is of special interest and will be ad¬ 
dressed next. This case is interesting because the con¬ 
straints (21) reduce to a simpler form, as presented in 
the following result, and using which we can compute a 
good sub-optimal solution subsequently. 

Lemma 4.4 (Data capacity in the case of J = 0). Sup¬ 
pose the channel is such that J = 0 for all j £ A fR . 
Then, the constraints (21a) reduce to 


which by expanding and rearranging the terms, we 
get the constraints (24b). Data capacity (25) follows 
from (22) and the equivalence of (21) and (24). □ 

Note that for J = 0 all the constraints, (19) and (24) are 
linear, though (f>j are still restricted to be integers. This 
brings us to the next result. 

Proposition 4.5 (A sub-optimal solution and quantifi¬ 
cation of sub-optimality in the case of J = 0). Suppose the 
channel is such that J = 0 for all j £ J = {jo, • ■ •, jf}. 

Let V s ( 9 jo , 6 jf ) = n J2jQo where 

0 JV = L0 r J = (L^J,---,L^_ 1 J) } (26) 

if- 1 

4> r = argmax < f>j. 

feeR>o> VjeJvT j=jo 
s.t. (19), (24) hold 

Then (j> N is a sub-optimal solution to (25), i.e. 
Rs(@j 0 1 Qj f ) — R(3j 0 > @jf) an d 

v(e jo ,e jf )-v s (o jo ,o jf ) 

< n\{j £ Z> 0 n[j 0 , jf-i\ ■■ 7f .j > 0}|. 


J-f I 

n<t>j + nRj yj- < nRj{9jj r \ — (?,,) + mr,-, (24a) 

%=h 1 

for each j £ APS and j\ £ Z>on[)o,j — 1] while the 


PROOF. Clearly, cj) N satisfies the constraints (19) 
and (24) since (f> r does and for each j, <j>R < (f)} and 
<j) N £ Z> 0 . Thus, <)> N is a sub-optimal solution to (25). 
The sub-optimality bound follows from the fact that for 
any a £ R, (a — (aj) £ [0,1). □ 



4-3.2 No guaranteed channel availability 

If J >0, we forgo optimality in favor of an easily com¬ 
putable lower bound of the data capacity. With a slight 
abuse of notation, we let 

<t>f = [Rj(0 j+1 — 6j) J, j £ Z> 0 , 

which is the number of bits that can be communicated 
(transmitted and received) during the time slot Ij = 
[0j,9j+ 1 ). Hence, {<j>f}je z> 0 is a feasible solution and, 
again with an abuse of notation, we denote 

v s (e J0 

3=3o 

which is a sub-optimal lower bound of the data capacity. 

4-4 Computing data capacity in real time 

As mentioned earlier, we want the encoder to compute 
a lower bound for the data capacity up to the end of 
the next blackout period. However, the computation of 
T> s (t\ , T 2 ) in the case of J = 0 involves solving a lin¬ 
ear program and hence may not be suitable for real-time 
computation. Thus, given T>(6j 0 ,9j f ) (or T> s (9j 0 ,9j f )), 
we propose a simpler procedure to compute a lower 
bound on D(t , 9j f ) (or V s (t, 9j f )) for any t £ [9j 0 , 9j 0+ 1 ). 
We present the procedure in the following result. 

Proposition 4.6 (Real-time computation of data ca¬ 
pacity). Let (j>* (or (j> N ) be any optimizing solution to 
' D (9 jo ,9 jf ) ( orV s{Oj 0 ,9j f )). Let 

if - 1 

V{t, 9 jf ) = [n [(j>* 0 - R jo (t - 9 jo )J ] + + n E cf* 

3=30+1 

(27) 

it - 1 

V s (t, 9 jf ) = [n - Rj„ it - 9 jo )J ] + + n E 4 %, 

3—jo 1 

(28) 

for any t £ [9j 0 ,9j 0+ 1 ). Then, 0 < T>(t,9j f ) —T>(t,9j f ) < 
n and 0 < V s (t, 9j f ) — V s (t, 9j f ) < n. 


PROOF. Here we prove only the statements about 
V(t,9j f ) as the proof of the statements for V s (t,9j f ) 
are exactly analogous to those of T>(t,9j f ). First of all 
notice that for any n < t 2 < 73 

>T>(t 1 ,t 2 )+T>(t 2 ,t 3 ). (29) 


Now, let To = 9j 0 + tf 2 -. Clearly, from the optimality of 

n 30 

V(9j 0 ,9j f ), it follows that 

if- 1 

V(9 jo ,To) = n<f>* 0 , V(To,9 jf )=n E ( 30 ) 

i =70+1 

Thus, for the special choice of To, we have the stronger 
relation V(9j 0 ,9j f ) = T>(9j 0 ,To) +P(7o, 9j f ). Now, us¬ 
ing (29) twice we get 

V(9j 0 ,9 jf )>V(9 j0 ,t) + V(t,9j f ) 

— V(0j o ,t) +V(t,To) + T>(To,9j f ), 

which implies 

V(9 j0 ,9 jf )-V(9 j0 ,t) > D(t, 9 jf ) > V(t,T 0 )+V(To,9 jf ). 

Notice that T>(t,To) + T>{To,9j f ) = V(t,9j f ). Now, we 
compute the difference between the upper and lower 
bounds on V(t, 9j f ) 

V(9j 0 ,9j f )-V(9j 0 ,t)--D(t,9 jf ) 

= V{9j 0 ,To) + V(T 0 ,9 jf ) - 1>(9 j0 ,t) - V{t , 9 jf ) 

= n [Rj 0 (To — 9j 0 ) — [R jo (t — 9j 0 )J — [Rj 0 (To — f)J] 

= n [ L^y 0 — ®jo)\ — \.—Vj 0 (t — ^io)J] — n > 

where, in arriving at the second last relation, we have 
used [R jo (To - t)J = [Rj 0 (To-9 jo)- R jo (t - 9 jo )J and 
the fact that Rj 0 (To — 9j 0 ) = (f>* 0 is an integer. The 
statement now follows. □ 

The significance of Proposition 4.6 is that it provides 
a method to reuse a previously computed solution to 
find a tight sub-optimal solution to the data capacity 
problem in real-time. The implication is that, if one has 
the computational resources, then one may solve the full 
optimization problem V(9j 1 ,9j 2 ) for ji,j 2 € Z>o and 
use the above result to find a tight sub-optimal solution 
V(t,9 j2 ) for any t £ [9 jl ,9 jl+1 \. 

5 Event-triggered stabilization 

In this section, we address the problem of event-triggered 
control under a time-varying channel. Section 5.1 ad¬ 
dress the case with no channel blackouts. Section 5.2 
builds on this design and analysis to deal with the pres¬ 
ence of channel blackouts. 

5.1 Control in the absence of channel blackouts 

In the case of no channel blackouts, the encoder may 
choose to transmit at any time and, in addition, we as¬ 
sume the channel rate R is sufficiently high at all times 
(the exact technical assumption is specified later) so that 
there is no need to resort to the computation of data 
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capacity. For this reason, we are able to consider arbi¬ 
trary (i.e., not necessarily piecewise constant) functions 
t 1 —y R(t). Note that, by its discrete nature, the function 
1 1 y p(t) is always piecewise constant. For any p £ Z>o, 
let 

T M (p) = amin{r 1 (l,l),T,T*(p)}, (31) 

where a £ (0,1) is a design parameter, T is the param¬ 
eter chosen in (12) and T* is as defined in Lemma 3.5. 
As we show in the sequel, if Tm(p) is an upper bound 
on the communication delay when b = np bits are trans¬ 
mitted, then it is sufficient to design an event-triggering 
rule that guarantees the control objective is met. 

In the presence of communication delays, we need to 
make sure (i) that the control objective is not violated 
between a transmission and the resulting control update 
and (ii) that at the control update times, the encoding 
error is sufficiently small to ensure future performance. 
To this end, we define 

£i(t) 4 h p{ (T M (p(t)),h pi (t),e(t)), (32a) 

C 2 {t) = h ch (T M (p(t)),h p {(t),e(t),p(t))) , (32b) 

to take care of each of these requirements. If up to b = np 
bits are transmitted at time t, then C\(t) provides an 
upper bound on the performance-trigger function h v f at 
the reception time which would be less than t+TM(p(t)), 
while C 2 (t) provides an upper bound on the channel- 
trigger function h c h if the control is updated as soon as 
the packet is received. 

Theorem 5.1 (Event-triggered, control in the absence of 
blackouts). Suppose t H > p(t) is piecewise constant, as 
in (18b), with a uniform lower bound 1 (i.e., no black¬ 
outs) and a uniform upper bound p max . Assume that 

R(t) > P , Mp £ {1,... ,p(t)}, \/t. (33) 

T M {p) 

Consider the system (1) under the feedback lawu = Kx, 
with 1. 1 y x(t) evolving according to (4) and the sequence 
{tk}ke z> 0 determined recursively by 


(ii) the inter-transmission times {tfc+i — tk}ke z >0 an d 
inter-update times {r k + i — r k }ke z >0 have a uniform 
positive lower bound, 

(Hi) the origin is exponentially stable for the closed-loop 
system, with V(x(t)) < Vd(t 0 )e - ^ t-t °- ) fort > t 0 . 


PROOF. We start by establishing two claims that we 
later invoke to establish the result. 

Claim (a): First, we show that for any t > to, if 
h p {(t) < 1 and h ch (t) < 1 then £p(s) < 1 and 
C 2 (s) < 1, with s = t and s = t + . Indeed, if 
h p {{t) < 1 and h c \, (t) < 1, then Lemma 3.2 says 
ri(/i pf (t),e(t)) > nrin}^)!, 1),T}. Then, from (31), 
(32a) and from Lemma 3.2(iv), we see that the claim 
is true for C%, Again, the conditions h p f(t) < 1 and 
hch(t) < 1 along with Lemma 3.5 guarantee that for any 
p £ Z> 0 , T 2 (hp{(t),e(t),p) > T*(p). Thus, (31), (32b) 
and Lemma 3.4 imply that the claim is true for C 2 . 

Claim (b): Next, we claim that for any k £ Z> 0 , if 
hpi(f k ) < 1 and h cil (f k ) < 1, then Ci(t k+ 1 ) < T, for 
i £ {1,2}. If the signal p is constant during [r k ,t k + 1 ], 
the claim immediately follows from Claim (a) and (34). 
Now, let us suppose there exists 9 £ [r k ,t k + i) at which 
time p is discontinuous, i.e., 6 £ {0j}j e z >0 as defined 
by (18b). Then, from (34), it is clear that, for i £ {1, 2}, 
Ci{6) < 1 and Ci(0 + ) < 1. This implies that there ex¬ 
ists an interval Ig = [0, 9 + e) such that £, (s) < 1 for 
each s £lg and i £ {1,2}. Then, by continuity of on 
each interval (9j,dj+ 1 ] and by invoking induction over 
the discontinuity times of p, we can conclude that the 
claim is true. 

Now, we show that (i) holds. The facts Ti(to) < 1 and 
C 2 (to) < 1 together with the arguments used above en¬ 
sure that Ci(ti) < 1 and £ 2 (^ 1 ) < 1- Then, (35) ensures 
that pi < p{t,\). Now, for each k £ Z >0 , if Ci{t k ) < 1 
and C 2 (t k ) < 1 and p k £ Z >0 D[pfe,p(4)] then 


l k — Tk Ik C 


Pk 

R{t k ) 


< Pjtk) 

~ R(t k ) 


<T M (p(t)), (36) 


t k+ 1 = min{t > r k : C\(t) > 1 V C\(t + ) > 1 V 

C 2 (t) > 1 V C 2 {t + ) > 1}. (34) 


Let {r k }kez> 0 and {T' k } k e z> 0 be given as f 0 = r 0 = t 0 
andf k = r k < t k +A k fork £ Z>o- Assume the encoding 
scheme is such that (6) is satisfied for all t > to- Further 
assume that £i(to) < 1, £ 2 (^ 0 ) < 1 and that (9) holds. 
Letp k be 


Pfc = nrin{p £ Z >0 : h ch 



£pf (t/c), e(t k ),p 


Then, the following hold: 


<!}• 

(35) 


where the last inequality follows from (33). As a result 
of (36), we see that h p {(r k ) < 1 and h c \,{f k ) < 1- Then, 
invoking Claim (b), we see that £ 2 (^+ 1 ) < 1, from 
which it follows that Pk+i < Pifk+ 1 ), which proves (i). 

Now, we prove (ii) - the main idea here is that for each 
k € Z>o, either r k — t k or t k +1 — r k is sufficiently large 
to guarantee (ii). To show this, we pick a <Ji £ (0,1) and 
partition the set Z>o into two subsets G and L defined 
as follows 


G = {k £ Z > 0 : f k - t k > <7iT M {p k )}, 
L = {k £ Z > 0 : f k - t k < uiT M {p k )}- 


(i) Pi < p{t i)- Further for each k G Z >0 , if p k G 
Z>oH \pk,p(t k )\, then p k +i < P(t k+1 ). 


Then, it is clear that {t k+1 -t k }keG and {r fc+ i -f k }keG 
are uniformly lower bounded by (JiTm( 1). Thus, all that 
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remains is to handle the set L. Recall that the assump¬ 
tions and the design are such that, for each k G Z>o, 
we guarantee h p {(fk) < 1 and h c h(rfc) < 1 for fk < 
tk + T M (p k )- As a result, and due to the fact that {p/J 
is upper bounded by p max , there exist h p{ , h® h G (0,1) 
such that /ipf(ffc) < hp { and h c h{fk) < /i° h for all k G L. 
Thus, from Claim (a) and (34), it is clear that for any 
k G L, tk- i-i — > T l , where T f is a lower bound on the 

time it takes h v f to evolve from h^ { to 1 and on the time 
it takes h c h to evolve from h° h to 1. Finally, by the fact 
that both hp f and h° h are strictly less than 1, it follows 
that Tl > 0, which proves (ii). 

Regarding (iii), we have already seen that for any k G 
Z> 0 , hpf(t) < 1 for all t G [tk,fk\- Further, (34) also 
ensures that h v f(t) < 1 for all t G [fk, tk+i]- Therefore 
h p i(t) < 1 ( V(x(t ) < V d (t)) for all t > which com¬ 
pletes the proof. □ 

The interpretation of the three claims of the result is as 
follows. Claim (i) essentially states that if the number of 
bits transmitted in the past is according to the given rec¬ 
ommendation, then in the future, the sufficient number 
of bits bk = npk to guarantee continued performance will 
respect the time-varying channel constraints. Claim (ii) 
is sufficient to guarantee non-Zeno behavior and claim 
(iii) states that indeed the control objective is met. 

Remark 5.2 (Requirements on the knowledge of chan¬ 
nel information). Note that in the scenario with no chan¬ 
nel blackouts, the encoder needs to know the channel in¬ 
formation given by R and p only over a time horizon of 
length 5t. Further, if a uniform lower bound on t K > p(t) 
greater than or equal to 1 is known, then it is sufficient 
for the encoder to know only the channel information 
at the current time and use this bound to schedule the 
transmissions (however, this might result in more fre¬ 
quent transmissions with smaller packet sizes). • 

5.2 Control in the presence of channel blackouts 

Here, we address the scenario of channel blackouts build¬ 
ing on our developments in Section 5.1. The main diffi¬ 
culty comes from the fact that in the presence of black¬ 
outs, the channel might be completely unavailable. Thus, 
the event-triggering condition not only needs to be based 
on the functions C\ and £ 2 i n (32), but also on the avail¬ 
able data capacity up to the next blackout. 

Throughout the section, we assume both R and p are 
piecewise constant functions, as in (18) and, without 
loss of generality, that time slots with p = 0 are not 
consecutive. We let B k = {0j k ,0j k + 1 ] denote the fc th 
blackout slot, with k G Z>q. Also, for any t > to, we let 


the next channel blackout slot from the current time t. 
When there is no confusion, we simply use 77 and t u , 
dropping the argument t. Hence, for t. G [to, ), we 
have ri(t) = 9j 1 and r u (t) = 9j 1 +i- Similarly, for any 
k G Z>o and t G (9j k ,9 3k+ J, we have Tiff) = 9j k+1 and 
T u (t) = 9j k+1+ i. At time t , the length of the next chan¬ 
nel blackout slot, T b {f) = T u (t) — Ti{t), determines a 
sufficient upper bound on the encoding error d e (ri), or 
equivalently e(r;), for non-violation of the control objec¬ 
tive during the blackout or immediately subsequent to 
it. We quantify this upper bound in the following result. 

Lemma 5.3 (Upper bound on required e before black¬ 
out). Fort G [to,oo), suppose 


e(n(t)) < e r (t) = min 


(e wT ^t) -!)(«; + p) 1 


W( e (w+n)T b (t) _ 1 ) ’ e i±T b (t) 


(37) 

where p = \\A\\ oo + Ifh pf (Ti(t)) < 1, then h p( (s) < 1 
for all s G [r;(t), T u (t)} and h c h(T u (t)) < 1 (in particular 
e{T u (t)) < 1). 


PROOF. From Lemma 3.2, we knowFi(h p f(r;), e(r;)) > 
ri(l,e r (t)). So, we need to show that ri(l,e r (t)) > X&(t) 
or, as per Lemma 3.2(iv), that h p {(Tb(t),l, e r (t)) < 1. 
Direct computation shows that this is indeed the case, 
which implies h p f(s) < 1 for all s G [ 17 ,t u ] by the 
definition of Ti. The second claim follows from 


h c h{r u ) < h ch (T b (t),l,e r (t),0) 

= \\e ATb(t) \\ 00 e^ Tb{ - t) e r (t) < e fiTb{t) e r (t) <1. □ 

The ability to ensure that e(r;) is sufficiently small is de¬ 
termined by the data capacity V(t,Ti). To have a real¬ 
time implementation, we make use of the sub-optimal 
lower bound T> s (t, 77 ) instead. However, notice that max¬ 
imizing the data throughput and satisfying the primary 
control goal of exponential convergence at a desired rate 
may not be compatible in general - if maximizing data 
throughput is the only goal, then certain transmissions 
might be delayed and this might lead to the violation of 
the primary control objective. Conversely, if the control 
objective is the only goal, this might lead to an ineffi¬ 
cient use of the channel that could be detrimental later. 
Thus, to still be able to use the intuition and the build¬ 
ing blocks from Section 5.1, we need to impose a time- 
varying artificial bound on the allowed packet size in 
place of p(t) that prevents the system from affecting the 
data capacity until the next blackout. To this end, we 
store in the variable Vj the value of (f>^, where <f> N is as 
defined in Section 4.3 for V s (9j,Ti{9j)). Then, we define 


Ti(t) = mimj> > t : p(s) = 0}, <p T ‘(t) = [[Vj - R 3 {t - 6» j )J] + , t G (0j, 9 j+1 ]. (38) 

T u {t) = min{s > T t (t) : p(s) > 0}, 

We notice from (28) that n<l> Ti ( t ) is the optimal number 
give, respectively, the beginning and the end times of of bits to be transmitted during ( t. , 9j + 1 ] to obtain the 
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sub-optimal data capacity f> s (t,Ti(t)). Note that some 
of n& n ( t ) bits may be received after 0j+ 1 . Now, we let 

ip TI (t) = min{p(i), $ T! (t)} (39) 

be the artificial bound on the packet size for transmis¬ 
sions. Notice that d’’"' (t) may at times be zero, even when 
p(t) > 0, which means letting if> Tl (i) be the bound on 
packet size may itself introduce artificial blackouts. How¬ 
ever, we can state how long artificial blackouts may be, 
as the next result shows. 

Lemma 5.4 (Upper bound on the length of artificial 
blackouts). Let Bj = {t £ Ij = (■ 9j,9j + \] : ip Tl (t) = 0}. 
Then, for each j £ Z>o, Bj is an interval and if Hj > 0, 
then the length of Bj is less than 2 /Rj = 2/R(6j+i). 


PROOF. The fact that Bj is an interval follows directly 
from the definition (38). If jij > 0, then at any time 
t £ Ij,p(t) = 7Tj > 0. Thus, if f) Tl (■ t ) = 0 for some t £ Ij , 


'Pj ~ Rj(t ~ ®j) ~ Pj ~ + Tj ~ ®j+ l) < 1 


{0j + i -1) < 


Rj 



Lemma 5.5 (Control feasibility in the presence of black¬ 
outs). Suppose t i y R(t) and t K > p(t) are piecewise 
constant functions as in (18). Let {(9j k ,Oj k +i\}kez >0 
be a sequence of channel blackout slots. Assume that 
p{to) > 0, £ 3 (io, e(to)) < 0 and, for each k £ Z>o, as- 
sume Cz{6j k+ i, 1) < 0. Then, there exists a transmission 
policy that ensures e(9j k ) < e r {9j k ) for each k £ Z>q. 


PROOF. Notice from the definition of e(t) in (11) 
and (6) that for any k £ Z>o and s £ [rjt, Tk+i) 


e(s) = 


a A(s-tk) I 


3 e(/3/2)(s tk )e(t k ) ^ e tk ' > e(t k ) 


2 Pk 


< 


2 Pk 


which when recursively used gives us 


where B(t,Ti(t)) is the total number of bits communi¬ 
cated (transmitted and received) during the time inter¬ 
val [£, Ti(t)]. In other words, for any t > to, if 


B(t,n{t)) > n log 2 


/ e A(Ti(i)-t) e ( t )\ 

V ) 


(41) 


where the last inequality follows from the optimality of 
T>s(9j,Ti(9j)) because otherwise, if RjTj — Vj > 1, then 
the optimality of Vj would imply that Vj = Vj + 1, 
which is a contradiction. This proves the result. □ 

With this in place, we define functions analogous to C\ 
and £2 to, respectively, monitor the compliance with the 
control objective and ensure the encoding error is suffi¬ 
ciently small at the control update times to ensure future 
performance. In addition, we define one more function 
to capture the effect of the data capacity, 

£1 (t) =h p f{T(t),h pf {t),e(t)), (40a) 

£2 (£) = fich (T(£), ftpf (t) ,e(t), (£)), (40b) 

£ 3 (£,e) = n log 2 f——J - <j{D s (t, r ; (£)), (40c) 
where ay £ (0,1) is a design parameter and 

T M (r i (t)), if ip n (t) > 1 

Wtv if '0 Ti (t) = 0. 


Clearly, we cannot satisfactorily control the system for 
arbitrary channel characteristics with arbitrary channel 
blackout slots. The following result presents a sufficient 
condition on the length of the blackout slots and the 
available data capacity. 


ensures that e(r;(£)) < e r (r/(t)). Initially, £ 3(^1 e (^o)) < 
0 ensures that there is enough data capacity, i.e., 
BftQidji) < T>,(to,9 Jl ) to ensure (41). Lemma 5.3 guar¬ 
antees that for any k £ Z >0 , if e(9j k ) < e r {9j k ) then 
£(^-,.+ 1 ) < 1. The final claim simply follows from induc¬ 
tion and the use of the fact that £ 3 (^+ 1 , 1 ) < 0 for 
each k £ Z> 0 . □ 

Now we are ready to present our next main result. 

Theorem 5.6 (Event-triggered control in the presence 
of blackouts). Suppose 1 1 — > R{t) and 1 1 — > p(t) satisfy the 
assumptions of Lemma 5.5. In addition, assume thatp is 
uniformly upper bounded 6j/p max £ Z>o- Also, assume 

R(t)> Vpe{l,...,p max }, Vi. (42) 

Consider the system (1) under the feedback lawu = Kx, 
with 1 .1 ^ x{t) evolving according to (4) and the sequence 
{tk}ke z> 0 determined recursively by 

tk+i = min jf > f fc : %f Tl (f) > 1 A 

^max{£ 1 (i),£ 1 (i + ),£ 2 (i),£ 2 (i + )} > 1 
max{£ 3 (i),£ 3 (i + )} > 0^|, (43) 

where £ 3 (i) = £ 3 (i, e(i)). Let {r k }kez.> 0 be given as r 0 = 
ro = t 0 and rk < tk + A j. for k £ Z >0 . Let the update 


12 



times {fk}kei> 0 b e given as fo — r o and for k € Z>o 

ffe = min{i > Tk : if Tl (t) > 1 V p(t) = 0}. (44) 

Assume the encoding scheme is such that (6) is satisfied 
forallt > to. Further assume thatC\ (to) < l,C 2 (to) < 1 
and that (9) holds. Let pk be given by 

Pfc = min{p G Z >0 : h ch (T M (p),h p f(t k ),e(t k ),p) < 1}. 

(45) 

Then, the following hold: 

(i) pi < il> Tl (ti). Further for each k G Z>o, if p k G 
^>o C\[pk,ip n (t k )}, then pk+i < fi> Tl (t k +i)■ 

(ii) the inter-transmission times {ifc+i — tk}ke z >0 

inter-update times {f k +1 — rfc}fcgz >0 have a uniform 
positive lower bound, 

(Hi) the origin is exponentially stable for the closed-loop 
system, with V(x(t)) < U ( z(fo) e_ ^ t_to ' ) fort > t 0 - 


PROOF. Notice that (43) ensures that for any k G 
Z >0 , if Tl (tk) > 1- Now, notice from (44) that for any 
k G Z > o,ffc > r k if and only if ^'(rfe) = Oandp(rfc) > 1. 
That is, ffc > r k if and only if r k G an artificial 

blackout interval. In all other cases, f k = Vk- Thus, it 
follows from Lemma 5.4 that r k — r k < j^ rk ) f° r all 
k G Z >0 . Hence, for all k G Z >0 , we have 


fk ~tk = (f k - T k ) + (r k - t k ) < 


Pk 


R(r k ) R(t k ) 


fk ~t k < 


if fk = r k 


Pk 

R{t k )’ 

_ (p/c+2) _ 

. min {R(t k ),R(r k )} 


, if f k > r k . 


In either case, it follows from (42) that fk — tk < 
Tm( pk) < T M (V‘(tk)) for all k G Z >0 . Thus, claims (a) 
and (b) in the proof of Theorem 5.1 hold here also. 

Next observe that, by the construction of t i—>• if Tl (t) 
in (39), we have T> s (fk,n) > V s (t k ,Ti) - np k - Next, 
noting that 


e (fk) 


„AA k 


|o ° e 2 p* 


< e fiKk 


e(tk) 

2Pk ’ 


we have 


blackout, t = ti, e(ri) < e r . Lemma 5.3 then implies 
that, at the end of blackout, we have h c h(r u ) < 1 and 
hpf(s) < 1 for all s G [r;,r„]. Hence, claim (i) follows as 
in the proof of Theorem 5.1 (i) and using induction over 
the sequence of blackout slots. 

Claim (ii) also follows by arguments analogous to the 
proof of Theorem 5.1(h). 

Finally, we prove (iii). Notice (43) ensures that 
Ci(tk) < 1 for any k G Z>o, which as a conse¬ 
quence of Lemma 3.2(iv) means that h p [(t) < 1 for all 
t G [tk, fk] for any k G Z >0 . Now, for t G [f k ,t k + i) 
for k G Z>o, there are three cases. Case I: fi> n (t) > 1. 
In this case, h v f(t) < 1 because Ci(t) < 1. Case II: 
if Tl (t) = 0 and p(t) > 1, which corresponds to 

a time during an artificial blackout (ti,T 2 \. Recall 
from Lemma 5.4 that T 2 — t± < 2/R(ti), which us¬ 
ing (42) then implies r 2 — n < Tm(4> ti (rfi)). Next, 
by design (44), f k ^ ( t i, t 2 \ and hence f k < n and 
no transmission is in progress during (ri,T 2 ], which 
must mean Ci(rfi) < 1. Lemma 3.2(iv) then implies 
ri(/ipf(ri),e(ri)) > T M (i> n ( T i) > t 2 ~ n. Therefore, 
h p f(t) < 1 for all t G [n,T 2 ). Case III: if Tl (t) = p(t) = 0, 
which corresponds to a time in a channel blackout slot. 
We have already seen in the proof of (i) that the pro¬ 
posed transmission policy ensures h p f(s) < 1 for all 
s G [ti,t u \ for any channel black out [ti,t u ]. Therefore, 
hpf(t) < 1 (V(x(t)) < V d (t )) for t > t 0 - □ 


Claim (i) in the result may be interpreted as the satis¬ 
faction of the constraints imposed by the channel. The 
use of V’ n in (43) and (44) also ensures that the data 
capacity is not lowered at any time in the future due to 
past transmissions. The interpretation of claims (ii) and 
(iii) is the same as in Theorem 5.1. 

Remark 5.7 (Requirements on the knowledge of chan¬ 
nel information). In the scenario with channel blackouts, 
the encoder needs to know, at t G [fo,oo), the time at 
which the next blackout will occur rfit) and its duration 
T b (t), from which e r (t) may be computed. The encoder 
also needs to know the channel functions s i—>■ R(s) and 
s i —y p(s) for all s G [ t , Ti(t)]. Using this information, the 
encoder can compute the lower bound on the remaining 
data capacity by computing V s (t, rfit)). • 


n log 2 


e n(n r U e (f fc ) \ _ / e 


< n log 2 


n{n-tk) 


e(tk) 


e r J \ 

< aiV s (t k ,Ti) - npk < <Ji(V s (tk, ti) - npk) 

< aiV s (fk,Ti), 


- np k 


where the second inequality follows from C 3 (tk) < 0 and 
the third inequality follows from <7i G (0,1). Therefore, 
Cs(fk) < 0. Thus, using induction, the proposed trans¬ 
mission policy ensures that by the beginning of the next 


6 Simulation results 

In this section we illustrate the execution of our event- 
triggered design of Section 5. The simulation results we 
present correspond to the strategy described in Theo¬ 
rem 5.6 on the system given by (1) with 


’l -2 


o’ 


r i 


, B = 


, K = 

00 

1 

CM 

1 4 


1 


L J 
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The plant matrix A has eigenvalues at 2 and 3, while the 
control gain matrix K places the eigenvalues of the ma¬ 
trix A = A + BK at —1 and —2. We select the matrix 
Q = I 2 , for which the solution to the Lyapunov equa¬ 
tion (7) is 


P = 


2.2500 —0.9167 
-0.9167 0.5833 



t (seconds) 


(a) 



(b) 


The desired control performance is specified by 

V d (to) = 1.2V(x{to)), l 3 = 0 - 8 ^fjPy 

We set a = 1.2 in (9), so that W > 0, and assume, 
without loss of generality, to = 0. The initial condition 
is x(t o) = (6, —4), and the encoder and decoder use the 
information 


Fig. 2. Evolution of (a) V and Vd and (b) total number of 
bits transmitted, the inset shows that the transmission times 
are separated. 

average inter-transmission interval as 1.26 and the min¬ 
imum as 0.002. From Figure 2(b), we also see that on 
an average 11.5 bits are transmitted per unit time. 

7 Conclusions 


x{t 0 ) = (0,0), d e {t 0 ) = 1.5||a;(to) - £(io)||oo- 

In (40), we chose ay = 0.8. For these parameters, 
ri(l,l) = 0.5699. We select T = 0.1 x r(l,l) and 
Tm(p) = 0.06 x min{r(l, 1),T, T*(p)}. The time- 
varying channel functions np and R are plotted in 
Figures 1(a) and 1(b) respectively with dashed lines. 
Figure 1(a) also shows the times of transmission and 
the number of bits transmitted on each one. Note that, 
in this simulation, the maximum possible number of 
bits are transmitted on each transmission. Figure 2(a) 


xIO 4 



(a) (b) 


Fig. 1. (a) shows the transmission times, the number of 
bits transmitted on each transmission and the time-varying 
function np (dashed line). The three intervals, (4.88,6.88], 
(11.52,13.52] and (17.05,19.05], with p = 0 are the black¬ 
outs. (b) shows the time-varying function R. 

shows the evolution of V and V r i and it is clear that the 
control goal is satisfied. Notice that, just before a black¬ 
out, V decreases sharply in anticipation to ensure that 
the control goal is not violated during the blackout. Fig¬ 
ure 2(b) shows the (interpolated) cumulative number 
of bits transmitted as a function of time. We see that 
there is a rush of transmissions just prior to 4.88 units 
of time, which we see from Figure 1(a) is the beginning 
of the first blackout. The number of transmissions in 
the 20 units of time in the simulation are 16, with the 


We have addressed the problem of event-triggered con¬ 
trol of linear time-invariant systems under time-varying 
rate-limited communication channels. The class of time- 
varying channels we consider is broad enough to include 
intermittent occurrence of channel blackouts, which are 
intervals of time when the communication channel is 
unavailable for feedback. We have designed an event- 
triggered control scheme that, using prior knowledge of 
the channel information, guarantees the exponential sta¬ 
bilization of the system at a desired convergence rate, 
even in the presence of intermittent channel blackouts. 
Key enablers of our design are the definition and analy¬ 
sis of the data capacity, which measures the maximum 
number of bits that can be communicated over a given 
time interval through one or more transmissions. We 
have also provided an efficient real-time algorithm to 
lower bound the data capacity for a time-slotted model 
of channel evolution. An important assumption we make 
is that the encoder has knowledge of the channel evo¬ 
lution sufficiently ahead of time so that it can plan its 
transmission schedule. In practice, the channel will have 
to be estimated, and only uncertain knowledge of its fu¬ 
ture evolution may be available. Nevertheless, we showed 
that the problem of estimating the data capacity, which 
is needed in order to design a meaningful mechanism to 
guarantee exponential stability, is challenging even as¬ 
suming full channel information. Future work will ex¬ 
plore the reduction of the conservatism of the proposed 
design, scenarios with bounded disturbances, a stochas¬ 
tic model of channel evolution, and the trade-off between 
the available information pattern at the encoder and the 
ability to perform event-triggered control. 
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